//快速排序代码
#define LEN 10
#include <stdio.h>

void Qsort(int str[], int left, int right)
{
	int i=left, j=right;
	int temp;
	int flag;

	flag = str[(left + right) / 2];

	while(i <= j)
	{
		while(str[i] < flag) i++;
		while(str[j] > flag) j--;
		if(i<j)
		{
			temp = str[i];
			str[i] = str[j];
			str[j] = temp;
			i++;
			j--;
		}
	}

	if(left < j)
	{
		Qsort(str, left, j);
	}
	if(i < right)
	{
		Qsort(str, i, right);
	}
}


void main()
{ //主函数内的调用测试
	printf("请输入5个测试数：\n");
	int n, i;
	int tstr[5];                 //检测数组长度: n = sizeof(tstr) / sizeof(tstr[0])
	for(i = 0; i < 5; i++)
	{
		scanf("%d", &tstr[i]);
	}
	printf("1\n");
	Qsort(tstr, 0, 4);
	printf("排序结果：");
	for(i = 0; i < 5; i++)
	{
		printf("%d ", tstr[i]);
	}
}

